Efficient pattern synthesis for nearest neighbour classifier
نویسندگان
چکیده
منابع مشابه
Overlap pattern synthesis with an efficient nearest neighbor classifier
Nearest neighbor (NN) classifier is the most popular non-parametric classifier. It is a simple classifier with no design phase and shows good performance. Important factors affecting the efficiency and performance of NN classifier are (i) memory required to store the training set, (ii) classification time required to search the nearest neighbor of a given test pattern, and (iii) due to the curs...
متن کاملAn efficient weighted nearest neighbour classifier using vertical data representation
The k-nearest neighbour (KNN) technique is a simple yet effective method for classification. In this paper, we propose an efficient weighted nearest neighbour classification algorithm, called PINE, using vertical data representation. A metric called HOBBit is used as the distance metric. The PINE algorithm applies a Gaussian podium function to set weights to different neighbours. We compare PIN...
متن کاملA fast branch & bound nearest neighbour classifier in metric spaces
The recently introduced algorithm LAESA finds the nearest neighbour prototype in a metric space. The average number of distances computed in the algorithm does not depend on the number of prototypes but it shows linear space and time complexities. In this paper, a new algorithm (TLAESA) is proposed which has a sublinear time complexity and keeps the other features unchanged.
متن کاملGENIFER: A Nearest Neighbour based Classifier System using GA
GENIFER: A Nearest Neighbour based Classi er System using GA Xavier Llor a i F abrega Enginyeria i Arquitectura La Salle Universitat Ramon Llull (URL) Pg. Bonanova 8, 08022-Barcelona, Spain e-mail: [email protected] phone: +34 932 902 446 Josep Maria Garrell i Guiu Enginyeria i Arquitectura La Salle Universitat Ramon Llull (URL) Pg. Bonanova 8, 08022-Barcelona, Spain e-mail: [email protected]...
متن کاملAn empirical analysis of the probabilistic K-nearest neighbour classifier
The probabilistic nearest neighbour (PNN) method for pattern recognition was introduced to overcome a number of perceived shortcomings of the nearest neighbour (NN) classifiers namely the lack of any probabilistic semantics when making predictions of class membership. In addition the NN method possesses no inherent principled framework for inferring the number of neighbours, K, nor indeed assoc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Pattern Recognition
سال: 2005
ISSN: 0031-3203
DOI: 10.1016/j.patcog.2005.03.029